Southern Minnesota Vacations from $501

Book a Hotel + Flight or Car together to unlock savings

Photo by Kirsten
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southern Minnesota Vacation

Answer the call of adventure with a tailor-made vacation package to Southern Minnesota. Wherever your travels take you and whatever you plan to do, get ready to experience a destination that'll make you truly feel alive. With so many things to explore on a trip to Southern Minnesota, it can be tricky to know where to start. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two much-loved attractions here. Another city worth adding to your itinerary is Mankato. Don't miss Mayo Clinic Health System Event Center and Caswell Park. Whether you're traveling on a shoestring or want to splurge, Expedia are here to help you organize your next Southern Minnesota vacation.

The Latest Southern Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.
AmericInn by Wyndham Chanhassen

AmericInn by Wyndham Chanhassen

Save 100% on your flight
$501
per person
Nov 8 - Nov 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
7.6/10 Good! (1,006 reviews)
GrandStay Residential Suites Hotel - Saint Cloud

GrandStay Residential Suites Hotel - Saint Cloud

Save 100% on your flight
$558
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.4/10 Very Good! (1,015 reviews)
5 stars.

Reviewed on Sep 1, 2026

Best Western Plus The Normandy Inn & Suites

Best Western Plus The Normandy Inn & Suites

Downtown Minneapolis
$613
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
9.2/10 Wonderful! (1,297 reviews)
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

East Bloomington
Save 100% on your flight
$574
per person
Nov 8 - Nov 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.8/10 Excellent! (2,659 reviews)
Great property for two adults and one toddler. Nice suite room layouts. Pool looked great (we did not use). Nice to have continental breakfast. Great location next to Mall of America.

Reviewed on Sep 2, 2026

Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

Save 100% on your flight
$795
per person
Nov 8 - Nov 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
9/10 Wonderful! (2,765 reviews)
Clean room. We went to a concert at the new amphitheater. They bused us there and back for free. Really fun night. Mystic always delivers the fun!

Reviewed on Sep 2, 2026

Don't see what you're looking for?
See all available trips from Columbus to Southern Minnesota
View all trips

Where to stay in Southern Minnesota

Find the best Southern Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southern Minnesota
An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

Downtown Rochester

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

A calm river reflecting a bridge and buildings, surrounded by trees and a clear sky.

Kutzky Park

While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Mayo Civic Center and Cascade Lake Beach.

A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.

Historic Southwest

While visiting Historic Southwest, you might make a stop by sights like Plummer House and Soldiers Field Veterans Memorial.

Default Image

Folwell

1 out of top 10 points of interest in this area

While there might not be top attractions in Folwell, you can explore the larger area and discover places like Plummer House and Apache Mall.

Default Image

East Side Pioneers

If you're spending some time in East Side Pioneers, Rochester Art Center and Mayo Civic Center are top sights worth seeing.

Stay near popular Southern Minnesota attractions

A cave with a reflective pool and illuminated walls.
Photo by T. Jen

Forestville Mystery Cave State Park

9.0/10 (22 reviews)
Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.
See properties
A waterfall cascading over a rocky cliff.
Photo by Linda Strub

Niagara Cave

9.2/10 (23 reviews)
Commune with nature and explore the great outdoors at Niagara Cave during your travels in Harmony. Amble within the natural setting or visit the churches in this family-friendly area.
See properties

Mayo Civic Center

9.2/10 (818 reviews)
Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.
See properties

Mayo Clinic Health System Event Center

8.8/10 (246 reviews)
Catch an event at Mayo Clinic Health System Event Center during your trip to Mankato. Discover the coffeehouses and its entertainment venues while you're in the area.
See properties

Apache Mall

8.6/10 (1,101 reviews)
During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Laura Ingalls Wilder Museum

9.0/10 (33 reviews)
You can spend time exploring the galleries in Laura Ingalls Wilder Museum during your travels in Walnut Grove. Take in the museums while you're in the area.
See properties

Rochester Recreation Center

8.0/10 (205 reviews)
Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Olmsted County Fairgrounds

7.8/10 (177 reviews)
Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.
See properties

Southern Minnesota Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN
8.4/10 Very Good! (2,299 reviews)
"The convenience to Mayo facility is the best."

Reviewed on Sep 1, 2026

Get rates
Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$139 nightly
$160 total
Sep 9 - Sep 10
Total with taxes and fees
Kahler Inn and Suites - Mayo Clinic Area
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

1625 Broadway Ave S Rochester MN
Fully refundableReserve now, pay when you stay
$78 nightly
$90 total
Sep 6 - Sep 7
Total with taxes and fees
AmericInn by Wyndham Rochester Near Mayo Clinic
See all 1,224 properties in Southern Minnesota
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Southern Minnesota Vacation Packages

Things to do near Southern Minnesota

Southern Minnesota is a perfect destination for outdoor lovers and romantic escapes, featuring scenic landscapes and various activities. Visitors can explore recreational areas, indulge in body treatments, and enjoy hiking opportunities. Unique experiences such as Amish tours and bluffscape tours add to the charm, making it an ideal spot for those seeking relaxation and adventure in a picturesque setting.

Shopping

In Southern Minnesota, visit the Mall of America in Bloomington for a vast selection of stores, from popular retailers to unique boutiques. Check out downtown Rochester for charming shops and local artisans offering one-of-a-kind gifts and souvenirs that capture the region's spirit.

Recreation

Dacotah Ridge Golf Club offers a scenic golfing experience with expansive views and outdoor vibes, perfect for both seasoned players and beginners. The Putting Green, Inc. invites families for a fun-filled mini golf adventure, while Alexander Ramsey Park provides a tranquil space for relaxation and rejuvenation amidst nature.

Adventure

Explore the scenic bluffs and river trails at Frontenac State Park, ideal for hiking and birdwatching. For thrill-seekers, try zip-lining at the Lanesboro River Zipline, soaring above stunning landscapes and the Root River.

Experience the rush of tubing down the Zumbro River, perfect for a summer day. For a unique adventure, visit the Mystery Cave for guided tours through fascinating underground formations.

Nightlife

Southern Minnesota offers a vibrant nightlife with a mix of bars and live music. Visit the Blue Heron Coffee House in Winona for a cozy vibe and local artists. For a lively atmosphere, check out the Mankato Brewery for craft brews and events, making your night memorable.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions near Southern Minnesota

Southern Minnesota is perfect for outdoor enthusiasts and romantics alike, offering breathtaking scenery and a range of attractions. Explore national and state parks, historic sites, and museums that showcase the region's beauty. Don't miss the serene Minnesota lakes, the majestic Mississippi River, and the picturesque Minnesota River Valley, which provide ideal spots for adventure and relaxation in this charming area.

  • Jeffers Petroglyphs Historic Site: Explore the ancient rock carvings that offer a glimpse into the lives and beliefs of the Native American tribes. Nestled in a serene landscape, this historic site provides a unique cultural experience where you can learn about the artistry and significance of the petroglyphs, making it a must-visit for history enthusiasts.
  • South Park: This vibrant urban park is perfect for families seeking outdoor fun. With playgrounds, picnic areas, and walking paths, South Park offers an inviting atmosphere to relax and enjoy recreational activities while soaking in the community spirit of the city.
  • Allison Park: Embrace nature in this eco-friendly park featuring lush greenery and open spaces. Ideal for families, Allison Park offers walking trails, playgrounds, and opportunities for wildlife viewing, creating an enjoyable experience for outdoor lovers.

Best time to go to Southern Minnesota

The best time to visit Southern Minnesota is dependent on what kind of holiday you are seeking. July is its hottest month on average. At this time, visitor numbers are moderately high and weather is mostly sunny with light rain. January is its coolest month on average. At this time, visitor numbers are moderately low and weather is mostly cloudy with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January14.9°F (-9.5°C)No RainMostly CloudyModerately LowAverage
February17.1°F (-8.3°C)No RainMostly CloudyModerately LowSlightly Low
March32.5°F (0.3°C)Light RainMostly CloudyAverageAverage
April45.0°F (7.2°C)Light RainMostly CloudyModerately LowAverage
May58.5°F (14.7°C)Light RainMostly SunnyAverageAverage
June68.9°F (20.5°C)Light RainMostly SunnyModerately HighSlightly High
July71.2°F (21.8°C)Light RainMostly SunnyModerately HighSlightly High
August69.8°F (21.0°C)Light RainMostly SunnyModerately HighAverage
September64.0°F (17.8°C)Light RainMostly SunnyAverageAverage
October48.2°F (9.0°C)Light RainMostly SunnyAverageSlightly High
November35.8°F (2.1°C)No RainMostly SunnyAverageSlightly Low
December21.6°F (-5.800000000000001°C)No RainMostly CloudyAverageSlightly Low

Tips to save on your trip to Southern Minnesota

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically February and November to December) for more affordable package holidays to Southern Minnesota.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Southern Minnesota Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.